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DETAILED ACTION 

Claims 1 - 26 have been examined. 

Information Disclosure Statement 

1. The Information Disclosure Statement filed July 3, 2003 has been considered. 

Specification 

2. The preliminary amendment to the Specification filed January 28, 2002 has been 
^entered. 



Priority 

3. Domestic priority is granted based on Provisional Application 60/334,274. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

5. Claims 1 - 10, 12 - 23 and 26 are rejected under 35 U.S.C. 101 for being non statutory. 
The examiner has provided a means of overcoming this rejection. 

Claim 1 

A multipass parser implementation executing on a computer and stored on a computer 
readable medium comprising: plural miniparsers each successively operable on a respective 
abstract syntax tree that corresponds to an input information encoding and that includes 
transformations of predecessor ones, if any, of the miniparsers, wherein respective ones of the 
miniparsers are limited to particular subsets of syntactic constructs to be parsed in the input 
information encoding. 

Claim 13 

A method executing on a computer and stored on a computer readable medium of 

implementing a parser for an input information encoding, the method comprising: defining a 
succession of miniparsers each operable on a respective parse state resulting from a predecessor 
one of the mimparsers, wherein each of the miniparsers recognizes only a particular subset of 
syntactic constructs to be parsed in the input information encoding. 
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Claim 23 

A method executine on a computer and stored on a computer readable medium of parsing 
an information encoding, the method comprising: performing plural successive transformations, 
each successive one of the transformations operating on an abstract syntax tree that is a result of 
a predecessor one of the transformations, each of the successive transformations handling only a 
subset of syntactic constructs to be recognized in the information encoding. 

Claim 26 

An apparatus comprising: encoded information on a computer readable medium and 
executing on a computer substantially in accordance with a grammar; multipass means for 
performing plural successive transformations on the encoded information, each successive 
transformation handling only a subset of syntactic constructs in accordance with the grammar. 



Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

7. Claims 1 - 26 are rejected under 35 U.S.C. 102(b) as anticipated by or, in the alternative, 
under 35 U.S.C. 103(a) as obvious over the combination of "Support for Modular Parsing in 
Software Reengineering", by Peake et al, published in IEEE July 1997 in view of the theory of 
parsing and lexical analysis that one of ordinary skill in the art should know as taught by Aho et 
al, in Compilers Principles Tools and Techniques from September 19, 1985. 

Knowledge of the Ordinary Artisan in the Art 

8. The following is knowledge one of very ordinary skill in the art should know prior to 
invention. The college text book Compilers Principles, Techniques and Tools, by Aho et al. 
published September 12, 1985 (Red Dragon Book) contains the basic principles of parser theory. 
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Interpretation 

9. Claims 4, 5, 18 and 26 and contain the word "substantially", in order to provide a non 
indefinite meaning the terms are interpreted to mean. The, code meets syntax and semantic 
requirements of a language, which is inherent in the art. 

A. abstract syntax tree - Aho pages 2, 6- 7, 28-30,40-43, 49, 160, 169-171, 196, 279, 287 - 290 

and 296 

B. transformations of predecessor - 

C. syntactic constructs - Aho, page 13 

D. input information encoding - Aho page 13, input to each step. 

E: m ultipass parser - Aho pages 20-= 22 _ 

F. output of a respective predecessor - Aho building Nodes and leafs of AST above. 

G. input and output abstract syntax trees are separately encoded - Aho page 13, definition of 

steps. 

H. syntactic constructs are those of a programming language - Aho, page 13. 

L information encoding includes code substantially - The code meets syntax and semantic 
requirements of a language 

J. syntactic constructs are those defined by a grammar - Aho, page 13 
K. grammar - Aho page 25 

L. comment parser - Aho white space and comments, pages 54, 84-85, 99 
M. a delimiter parser - Aho page 28 semicolon 

N. a top-level statement parser - Aho pages 48 - 52, adapting the transformation scheme 
N. a compilation unit parser - 

O. a name parser - Aho, Symbol table building page 56, identifiers and keywords 

P. hierarchy of functional transformations - Processing of ASTs above 

Q. parse state - Aho , pages 1 04 - 1 05 

R. parse tree - AST above 

S. lexer - Aho, pages 58, 105 to 1 13 

T. non-comment tokens - Code other than comment parser above. 

NOTE: Page 13 of Aho shows the relationship from input grammar through the parsing/lexical 
analysis process of input to output of different steps. 
Motivation to Combine 

Peake teaches a modular parser with multi-parsers. What Peake does not explicitly teach 

is the underlying theory of parse theory. It is Aho who teaches the theory of parsing . One of 

ordinary skill in the art must understand the theory of parsing in order to implement a parser. 

Therefore, it would be obvious to one of ordinary skill in the art to combine the teachings of 



Application/Control Number: 10/058,647 
Art Unit: 2124 . 



Page 5 



Peake and Aho because, "Parsing is the process of determining if a string of tokens can be 
generated by a grammar." (Aho, page 40, section 2.4). 
Claim 1 

Peake teaches a multipass (Peake, page 62, figure 3, use of generic routines using the signatures 
require multiple passes to parse the components of language statements) parser (Peake, page 58, 
Introduction) implementation (Peake, page 64, 5.4 through 6.1) comprising: plural miniparsers 
(Peake, page 59, last paragraph, parsers) each successively operable (Peake, page 61, above 3.3 
High level parser combinators combine parsers to create new parsers) on a respective abstract 
syntax tree that corresponds to an input information encoding and that includes transformations 
of predecessor ones ( Aho, pages 2, 6- 7, 28-30,40-43, 49, 160, 169-171, 196, 279, 287 - 290 
_ and 296 ), if any, ofjhe mmi^ miniparsers are limited to 

particular subsets of syntactic constructs to be parsed in the input information enc6dIng~(PeaKe,~ 
page 60 section 3.3 signature used in generic routines to determine input encoding). 

Claim 2 

The multipass parser implementation of claim 1, wherein, for at least some of the miniparsers 
(Peake, page 61, above 3.3 High level parser combinators combine parsers to create new 
parsers), the respective abstract syntax tree is an output of a respective predecessor one of the 
miniparsers (Aho, ASTs as per claim 1 and (Peake, page 61, above 3.3 High level parser 
combinators combine parsers to create new parsers). 

Claim 3 

The multipass parser implementation of claim 1, wherein, for at least some of the miniparsers 
(Peake, page 61, above 3.3 High level parser combinators combine parsers to create new 
parsers), respective input and output abstract syntax trees are separately encoded(Peake, page 
61, above 3.3 High level parser combinators combine parsers to create new parsers).. 

Claim 4 

The multipass parser implementation of claim 1 , wherein the syntactic constructs are those of a 
programming language; and wherein the information encoding includes code substantially in 
accordance therewith. (Peake, page 59, last full paragraph "Through the use of. . ..")• 

Claim 5 

The multipass parser implementation of claim 1, wherein operation of each of the miniparsers is 
on a substantial entirety of its respective abstract syntax tree. In view of claim 1 and the 
inherency of ASTs to parse theory as taught by Aho. 

Claim 6 

The multipass parser implementation of claim 1, wherein the syntactic constructs are those 
defined by a grammar; but wherein none of the miniparsers individually implements the 
grammar (Peake, page 60, section 2). 
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Claim 7 

The multipass parser implementation of claim 1, wherein the syntactic constructs are those 
defined by a grammar; and wherein the operation of successive ones of the miniparsers 
corresponds to the grammar( Peake, page 60, section 2). 

Claim 8 

The multipass parser implementation of claim 1, wherein the plural miniparsers ( As per claim 1) 
include: a comment parser (Aho, page 54 ); a delimiter parser (Peake, page 60, section 2, 
grammar by definition the corresponding relationship of the language input and parser to make 
tokens); a top-level statement parser (Peake, page 61, above 3.3 High level parser combinators 
combine parsers to create new parsers) ; a compilation unit parser; and a name parser (Peake, 
page 63, section 4.4 - namespace names of routines and variables and constants in symbol table). 



Claim 9 

The multipass parser implementation of claim 1, wherein the plural miniparsers correspond to an 
hierarchy of functional transformations. (Aho, page 5, 2. Hierarchical analysis and the collective 
meaning as a result). 

Claim 10 

The multipass parser implementation of claim 1, embodied as a computer program product 
encoded in at least one computer readable medium (Peake, as per claim 1 and page 65, section 
6.3, compile time and run time requires computer program product encoding). 

Claim 11 

The multipass parser implementation of claim 10, wherein the at least one computer readable 
medium is selected from the set of a disk (Peake, page 65, compile and runtime and CASE tool 
are stored on disk),, tape or other magnetic, optical, or electronic storage medium and a network, 
wireline, wireless or other communications medium. 
NOTE : Examiner selected to meet the disk in view of the limitations "OR 

Claim 12 

A software engineering tool including the plural miniparsers of claim 1 (Peake, as per claim 1 
and page 65, CASE tools and section 6.3 compiler). 

Claim 13 

Peake teaches a method of implementing a parser for an input information encoding(Peake, 
page 59, last full paragraph "Through the use of. ,.."), the method comprising: defining a 
succession of miniparsers (Peake, page 61, above 3.3 High level parser combinators combine 
parsers to create new parsers) each operable on a respective parse state resulting from a 
predecessor one of the miniparsers (Peake, page 64, section 5.3), wherein each of the 
miniparsers recognizes only a particular subset of syntactic constructs to be parsed in the input 
information encoding (Peake, page 59, last sentence second to last paragraph on left recognisor 
and scheme on right side of page several bullet items combinator parsing). 
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Claim 14 

The method of claim 13, wherein operation of each successive miniparser transforms an output 
of a predecessor miniparser (Peake, page 59, scheme on right side of page several bullet items 
combinator parsing). 

Claim 15 

The method of claim 13, wherein operation of each successive miniparser successively ( as per 
claim 13) refines a parse tree that corresponds to the input information encoding (Peake, page 
59, last full paragraph "Through the use of. ..."). 

Claim 16 

The method of claim 13, wherein operation of each successive miniparser ( as per claim 13) 
produces a distinctparsetree (in herent as per claim 1 ) that rep resents a su ccessive refinement 
corresponding to the input information encoding (Peake, page 59, last full para^^lT'Through - 
the use of...."). 

Claim 17 

The method of claim 13, further comprising: executing the miniparsers in succession (Peake, 
page 64, section 5.4). 

Claim 18 

The method of claim 13, wherein the syntactic constructs are those of a programming language; 
and wherein the input information encoding includes code substantially in accordance therewith. 
(Peake, page 59, last full paragraph 'Through the use of. ..."). 

Claim 19 

The method of claim 13, wherein a first executed one of the miniparsers implements a lexer. 
Inherent as taught by Aho pages 58 and 105 to 113. 

Claim 20 

The method of claim 13, wherein a first executed one of the miniparsers operates on a lexed 
encoding corresponding to the input information. Inherent as taught by Aho pages 58 and 105 to 
113. Also see page 13 of Aho to see the input output relationship. 

Claim 21 

The method of claim 13, applied to a compilation unit of program code, wherein an earlier 
executed one of the miniparsers (Peake, page 61, above 3.3 High level parser combinators 
combine parsers to create new parsers) associates comment tokens of a compilation unit with 
respective non-comment tokens (Peake, teaches building of tokens page 61 and the grammar 
being extensible page 61, section 4 page 65, section 7.2); and wherein a later executed one of the 
miniparsers matches grouping tokens (Peake, page 60, last sentence the sequence of tokens). 
Interpretation: Associates being comment on same line as code. 



Claim 22 
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The method of claim 21, wherein a still later executed one of the miniparsers segregates tokens 
into toplevel statements (Peake, page 61, above 3.3 High level parser combinators combine 
parsers to create new parsers). 

Claim 23 

A method of parsing an information encoding, the method comprising: performing plural 
successive transformations(Peake, page 61, above 3.3 High level parser combinators combine 
parsers to create new parsers), each successive one of the transformations operating on an 
abstract syntax tree that is a result of a predecessor one of the transformations (Aho as per claim 
1), each of the successive transformations handling only a subset of syntactic constructs to be 
recognized in the information encoding. (Peake, page 59, last full paragraph "Through the use 
of. ..." and Peake, page 59, last sentence second to last paragraph on left recognisor and scheme 
on right side of page several bullet items ^om^ator posing). 

Claim 24 

Peake teaches a computer program product encoded in at least one computer readable medium 
(Peake, page 65, compile and runtime and CASE tool)and comprising: functional encodings of at 
least two miniparsers(Peake, page 61, above 3.3 High level parser combinators combine parsers 
to create new parsers), a first one of the miniparsers executable to transform a first parse tree 
into a second parse tree and the second one of the miniparsers executable to transform the second 
parse tree into a third parse tree (Aho, parse trees are inherent in parsing); each of the at least two 
miniparsers recognizing only a subset of syntactic constructs to be parsed in an information 
encoding (Peake, page 59, last sentence second to last paragraph on left recognisor and scheme 
on right side of page several bullet items combinator parsing)to which the first, second and third 
parse trees correspond (Aho , as per claim 1). 

Claim 25 

The computer program product of claim 24, wherein the at least one computer readable medium 
is selected from the set of a disk (Peake, page 65, compile and runtime and CASE tool are stored 
on disk), tape or other magnetic, optical, or electronic storage medium and a network, wireline, 
wireless or other communications medium. 

NOTE : Examiner selected to meet the disk in view of the limitations "OR " 
Claim 26 

Peake teaches an apparatus comprising: encoded information substantially in accordance with a 
grammar (Peake, page 60, section 2); multipass ( As per claim l)means for performing plural 
successive transformations on the encoded information, each successive transformation handling 
only a subset of syntactic constructs in accordance with the grammar (Peake, page 61, above 3.3 
High level parser combinators combine parsers to create new parsers). 
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Conclusion 

10. The art of parser is very well known and well documented dating back to 1956 (Noam 
Chomsky of MIT), The parsing of programming languages inherently covers the building of 
ASTs and implementing grammar of a language. The prior art of record also includes parsing of 
multimedia such as a standard MPEG file which requires modularity to parse the different 
portions of the multimedia file. However, the overall structure of the instant invention may be 
patentable. To exploitthe.stxucturejhe.u^ consistin g of language is available to 
the Applicant. 

Correspondence Information 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Todd Ingberg whose telephone number is (703) 305-9775. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (703) 305-9662. Please, note that as of August 4, 
2003 the FAX number changed for the organization where this application or proceeding is 
assigned is (703) 872-9306. 

Also, be advised the United States Patent Office new address is 
Post Office Box 1450 
Alexandria, Virginia 22313-1450 
Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-9700. 
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Special Notice 

12. Please, Note the Examiner's telephone number will change in October when the Art Unit 
moves to the new location. The Examiner's new telephone number will be as follows: 




Primary Examiner 
Art Unit 2124 
September 19, 2004 



